3,978 research outputs found

    Designs of magnetic atom-trap lattices for quantum simulation experiments

    Get PDF
    We have designed and realized magnetic trapping geometries for ultracold atoms based on permanent magnetic films. Magnetic chip based experiments give a high level of control over trap barriers and geometric boundaries in a compact experimental setup. These structures can be used to study quantum spin physics in a wide range of energies and length scales. By introducing defects into a triangular lattice, kagome and hexagonal lattice structures can be created. Rectangular lattices and (quasi-)one-dimensional structures such as ladders and diamond chain trapping potentials have also been created. Quantum spin models can be studied in all these geometries with Rydberg atoms, which allow for controlled interactions over several micrometers. We also present some nonperiodic geometries where the length scales of the traps are varied over a wide range. These tapered structures offer another way to transport large numbers of atoms adiabatically into subwavelength traps and back.Comment: 9 pages, 10 figure

    Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set

    Get PDF
    The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems, like Dominating Set and Independent Set. In this paper, we propose to use measure and conquer also as a tool in the design of algorithms. In an iterative process, we can obtain a series of branch and reduce algorithms. A mathematical analysis of an algorithm in the series with measure and conquer results in a quasiconvex programming problem. The solution by computer to this problem not only gives a bound on the running time, but also can give a new reduction rule, thus giving a new, possibly faster algorithm. This makes design by measure and conquer a form of computer aided algorithm design. When we apply the methodology to a Set Cover modelling of the Dominating Set problem, we obtain the currently fastest known exact algorithms for Dominating Set: an algorithm that uses O(1.5134n)O(1.5134^n) time and polynomial space, and an algorithm that uses O(1.5063n)O(1.5063^n) time

    Cut and Count and Representative Sets on Branch Decompositions

    Get PDF
    Recently, new techniques have been introduced to speed up dynamic programming algorithms on tree decompositions for connectivity problems: the \u27Cut and Count\u27 method and a method called the rank-based approach, based on representative sets and Gaussian elimination. These methods respectively give randomised and deterministic algorithms that are single exponential in the treewidth, and polynomial, respectively linear in the number of vertices. In this paper, we adapt these methods to branch decompositions yielding algorithms, both randomised and deterministic, that are in many cases faster than when tree decompositions would be used. In particular, we obtain the currently fastest randomised algorithms for several problems on planar graphs. When the involved weights are O(n^{O(1)}), we obtain faster randomised algorithms on planar graphs for Steiner Tree, Connected Dominating Set, Feedback Vertex Set and TSP, and a faster deterministic algorithm for TSP. When considering planar graphs with arbitrary real weights, we obtain faster deterministic algorithms for all four mentioned problems

    A tale of two "canyon" systems; Gollum & Whittard

    Get PDF
    Within the framework of the EC FP6 HERMES project, Ghent University organised a joint geophysical and biological research cruise to the Gollum and Whittard Canyon system with R/V Belgica from 23rd to 29th of June 2006. The aim was to study the local ecosystems and their drivers. In combining and integrating various scientific disciplines, it is aimed to get a complete picture on how biodiversity, biological processes and physical factors are linked to each other and how they can control the various ecosystems along the European Margin.During this campaign, special attention was given to the upper slope configuration of the Gollum channel heads, fitting in a framework of multibeam bathymetry ........(Beyer et al., 2003), seismic profiling and TOBI side-scan sonar data ....................(Wheeler et al., 2003) collected during previous campaigns. The main Gollum channel system is characterised by several deeply incised canyons with numerous slide scars on their flanks. Their pathways seem to be influenced by a structural control, creating a bayonet-shaped course. Upstream of this structural feature, the channel floor deposits are characterized by thick acoustically transparent units suggesting ponded turbidites or mass-wasting deposits. A long piston core, acquired with R/V Marion Dufresne in 2001 (MD01-2464), however, only yields a small number of fine-grained turbidites in a muddy hemipelagic host sediment. This suggests that this system has known a relatively low activity during Quaternary times. The high-resolution single-channel sparker geophysical survey on the Whittard canyon system was originally designed to better document its morphology and structure and to assist finding suitable places for biological sampling. During this survey, a set of enigmatic mound-like structures were found in water depths of 300 to 500m, very much alike the coral banks observed in the Porcupine basin, recently drilled by IODP expedition 307 ......................(IODP 307 Expedition Scientists, 2005; De Mol et al., 2002). They are closely associated to a downslope gully of the Whittard canyon and some levee (or even drift) deposits. The presence of coral banks in this canyon location would be a perfect example of the HERMES ecosystem hotspots. However, only few profiles were acquired and no detailed bathymetric data was available at the time of the campaign. Further investigations within the HERMES community will be conducted in order to verify this potentially interesting observation

    Smaller Hippocampal Volume in Posttraumatic Stress Disorder: A Multisite ENIGMA-PGC Study: Subcortical Volumetry Results From Posttraumatic Stress Disorder Consortia

    Full text link
    BACKGROUND—Many studies report smaller hippocampal and amygdala volumes in posttraumatic stress disorder (PTSD), but findings have not always been consistent. Here, we present the results of a large-scale neuroimaging consortium study on PTSD conducted by the Psychiatric Genomics Consortium (PGC)–Enhancing Neuroimaging Genetics through Meta-Analysis (ENIGMA) PTSD Working Group. METHODS—We analyzed neuroimaging and clinical data from 1868 subjects (794 PTSD patients) contributed by 16 cohorts, representing the largest neuroimaging study of PTSD to date. We assessed the volumes of eight subcortical structures (nucleus accumbens, amygdala, caudate, hippocampus, pallidum, putamen, thalamus, and lateral ventricle). We used a standardized image-analysis and quality-control pipeline established by the ENIGMA consortium. RESULTS—In a meta-analysis of all samples, we found significantly smaller hippocampi in subjects with current PTSD compared with trauma-exposed control subjects (Cohen’s d = −0.17, p = .00054), and smaller amygdalae (d = −0.11, p = .025), although the amygdala finding did not survive a significance level that was Bonferroni corrected for multiple subcortical region comparisons (p \u3c .0063). CONCLUSIONS—Our study is not subject to the biases of meta-analyses of published data, and it represents an important milestone in an ongoing collaborative effort to examine the neurobiological underpinnings of PTSD and the brain’s response to trauma

    Perfusion CT to evaluate the effect of transluminal angioplasty on cerebral perfusion in the treatment of vasospasm after subarachnoid hemorrhage

    Get PDF
    INTRODUCTION: Delayed ischemic neurologic deficits secondary to vasospasm are a major cause of morbidity and mortality after subarachnoid hemorrhage (SAH). Treatment of vasospasm after SAH is associated with complications, and reliable techniques for evaluating effects of treatment of vasospasm in such patients are warranted. We present the use of perfusion computed tomography (PTC) to evaluate the effect of transluminal percutaneous angioplasty in a with SAH and vasospasm-induced ischemia. METHODS: Dynamic PCT with deconvolution produced maps of time-to-peak, mean transit time, regional cerebral blood flow, and regional cerebral blood volume, with a computerized automated map of the infarct and penumbra. CT scanners with quadruple detector array were used before and after angioplasty. RESULTS: Before angioplasty and intraarterial papaverine, PCT showed normal to decreased cerebral blood flow and increased cerebral blood volume and mean transit time in the middle cerebral artery territory of the left hemisphere. After angioplasty and intraarterial papaverine, PCT showed normalization of perfusion parameters. CONCLUSION: PCT can be a useful technique in monitoring angioplasty treatment effects in patients with vasospasm after SA

    The Chemical Origins of Plasma Contraction and Thermalization in CO2 Microwave Discharges

    Get PDF
    Thermalization of electron and gas temperature in CO2 microwave plasma is unveiled with the first Thomson scattering measurements. The results contradict the prevalent picture of an increasing electron temperature that causes discharge contraction. It is known that as pressure increases, the radial extension of the plasma reduces from ∼7 mm diameter at 100 mbar to ∼2 mm at 400 mbar. We find that, simultaneously, the initial nonequilibrium between ∼2 eV electron and ∼0.5 eV gas temperature reduces until thermalization occurs at 0.6 eV. 1D fluid modeling, with excellent agreement with measurements, demonstrates that associative ionization of radicals, a mechanism previously proposed for air plasma, causes the thermalization. In effect, heavy particle and heat transport and thermal chemistry govern electron dynamics, a conclusion that provides a basis for ab initio prediction of power concentration in plasma reactors
    corecore